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(54) Method and system of route selection 

(57) There are provided a route selecting method, a 
route selecting system, and a recording medium capa- 
ble of selecting a route in which a road on which a user 
has traveled is suitably reflected. 

A section traveling route generation portion (6) re- 
ceives a traveling track of a vehicle detected by a current 
position and traveling track detection portion (2) and an 
optimum route searched for by an optimum route 
searching portion (5) , and compare the traveling track 
and the optimum route, to extract different road sections 
as section traveling routes. A section traveling route 
storage portion (7) stores the extracted section traveling 



route and its attribute information. A crossing section ex- 
amination portion (8) first examines, in the case of guid- 
ing, whether or not the section traveling route taking as 
a section a part, between two arbitrary points, of the op- 
timum route searched for by the optimum route search- 
ing portion (5) exists in the section traveling route stor- 
age portion (7), and extracts the section traveling route 
from the section traveling route storage portion (7) when 
the section traveling route exists. A guiding route gen- 
eration portion (9) replaces the part, between the two 
points, of the optimum route with the section traveling 
route on the basis of the optimum route and the extract- 
ed section traveling route, to generate a guiding route. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates generally to a 
route selecting method, a route selecting system, and a 
recording medium, and more particularly, to a method 
used for a car navigation system for automatically se- 
lecting an optimum route between a departure point and 
a destination point which are designated on a map, a 
system using the method, and a medium having a pro- 
gram for carrying out the method recorded thereon. 

15 

Description of the Background Art 

[0002] In recent years, navigation systems for guiding 
vehicles have rapidly started to spread as electronic 
techniques have been developed. The navigation sys- 20 
terns include one comprising a route selecting system 
for automatically selecting an optimum route from a de- 
parture point to a destination point (for example, a short- 
est distance arrival route or a minimum time arrival 
route) in order to improve the convenience of a user. 25 
The conventional route selecting system will be simply 
described. 

[0003] In the conventional route selecting system, an 
example of a method of finding an optimum route for 
guiding a vehicle is a method disclosed in Japanese Pat- 30 
ent Laid-Open Publication No. 59-105113 
(1984-105113) entitled "Method of Automatically Guid- 
ing Vehicle" (hereinafter referred to as a first conven- 
tional method) . The first conventional method is for find- 
ing an optimum route between a departure point and a 35 
destination point from data representing a network of 
roads by using a Dijkstra method, or the like, which is 
one of optimum route determining methods. The theory 
of the Dijkstra method is described in "Data Structure 
and Algorithm" (BAIFUKAN CO., LTD, issued in 1990, 40 
pp. 179 to pp. 183) written by A.V. Eiho et aL and trans- 
lated by Ono, for example. 

[0004] In contrast with the above-mentioned first con- 
ventional method, an example of a method of finding an 
optimum route to which a travel experience of a user is 45 
added is a method disclosed in Japanese Patent Laid- 
Open Publication No. 8-201088 (1996-201088) entitled 
"On-vehicle Navigation Device having Route Searching 
Function" (hereinafter referred to as a second conven- 
tional method) . In the second conventional method, an so 
evaluation value of a road on which a user travels is 
changed depending on the frequency of travel and is 
stored. A road having a small evaluation value is select- 
ed in preference when a route is searched for the next 
time. 55 
[0005] Another example of a method of finding an op- 
timum route to which another taste of a user is added is 
a method disclosed in Japanese Patent Laid-Open Pub- 



lication No. 11-64030 (1999-64030) entitled "Navigation 
Device" (hereinafter referred to as a third conventional 
method). In the third conventional method, a correction 
made by a user is reflected on an optimum route found 
by searching based on a departure point to a destination 
point for storage, and the- route reflecting the correction 
is presented as a shortest route when the route from the 
same departure point to the same destination point is 
searched for again. 

[0006] In a case where the evaluation value of the 
road on which the user travels is changed, as in the con- 
ventional second method, however, when a route differ- 
ent from the route at the time of changing the evaluation 
value (a route which differs in a departure point and/or 
a destination point) is searched for, a route forcedly us- 
ing a road having an experience of travel (having a small 
evaluation value) may, in some cases, be selected. 
[0007] In a case where the route reflecting the user's 
correction is stored, as in the third conventional method, 
even for route searching that may utilize such user-cor- 
rected route, if a departure point and/or a destination 
point differs from that of the user-corrected route, a route 
which does not reflect the user-correction may be se- 
lected. 

SUMMARY OF THE INVENTION 

[0008] Therefore, an object ofthe present invention is 
to provide a route selecting method capable of selecting 
a route in which a road on which a user has traveled is 
suitably reflected, a system using the method, and a re- 
cording medium having a program for executing the 
method recorded thereon. 

[0009] The present invention has the following fea- 
tures to solve the problem above. 
[001 0] A first aspect of the present invention is direct- 
ed to a route selecting method for selecting an optimum 
route on a map in the travel of a vehicle, comprising the 
steps of: 

searching for an optimum route between two points 
using map data required to select a route; 
collecting traveling tracks on which the vehicle trav- 
els; 

comparing the optimum route searched for and the 
traveling tracks collected, to store only different 
route parts on the traveling tracks as section 
traveling routes; 

when a user is guided, comparing the optimum 
route searched for and all the section traveling 
routes stored, to examine whether the section 
traveling route crossing the optimum route (herein- 
after referred to as a crossing section traveling 4 
route) exists; 

replacing, with respect to the crossing section 
traveling route examined, a section on the optimum 
route which crosses the crossing section traveling 
route with a corresponding part ofthe crossing sec- 
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tion traveling route, to generate a guiding route; and 
guiding the user using the guiding route generated. 



[0011] As described above, in the first aspect, the sec- 
tion traveling route in only the section in which the ve- 
hicle travels upon deviating from the optimum route is 
stored, and the user is guided, when the optimum route 
capable of using the section is searched for next time, 
on a route obtained by replacing the route in the section 
with the stored section traveling route. Consequently, a 
route in which a road on which the user once traveled 
is suitably reflected is found depending on current cir- 
cumstances, thereby making it possible to guide the us- 
er. 

[001 2] Preferably, the guiding step comprises the step 
of displaying, when the guiding route is displayed, the 
optimum route, together with the guiding route, in such 
a manner that they can be distinguished. 
[0013] Both the guiding route including the route on 
which the user once traveled and the optimum route in 
calculation are thus displayed, thereby making it possi- 
ble for the user to refer to not only the guiding route but 
also the optimum route. 

[0014] Preferably, the storing step comprises the step 
of deleting, with respect to the section traveling route 
already stored (hereinafter referred to as existing sec- 
tion traveling route), the existing section traveling route 
when the vehicle newly travels on a different route in the 
same section (from the same start point to the same end 
point) as and different from the existing section traveling 
route. 

[001 5] Accordingly, when the vehicle travels on a new 
route different from the existing section traveling route 
(the section traveling route on which the vehicle once 
traveled), data representing the existing section 
traveling route is deleted, thereby making it possible for 
the route on which the vehicle once traveled but has not 
recently traveled not to be reflected in the guiding route. 
[001 6] Preferably, the storing step comprises the step 
of accumulatively storing the number of times the vehi- 
cle travels on the section traveling route, together with 
the section traveling route, and 

the generating step comprises the step of using, 
for the replacement, only the crossing section traveling 
route on which the vehicle travels not less than a partic- 
ular number of times. 

[0017] The number of times the vehicle travels on the 
section traveling route is thus together recorded, and the 
section traveling route is reflected in the guiding route 
only when the vehicle travels not less than a particular 
number of times, thereby making it possible to prevent 
the route or the like at which the vehicle accidentally 
dropped in from being reflected in the guiding route. 
[0018] Preferably, the storing step comprises the step 
of reducing, with respect to the existing section traveling 
route, the number of times the vehicle travels on the ex- 
isting section traveling route when the vehicle newly 
travels on a different route in the same section as the 



existing section traveling route. 
[0019] Accordingly, when the vehicle thus travels on 
a new route different from the existing section traveling 
route, the number of times the vehicle travels on the ex- 
5 isting section traveling route is reduced, thereby making 
it possible to reflect the section traveling route which is 
high in the frequency of utilization in the guiding route 
in preference. 

[0020] Preferably, the route selecting method further 
10 comprises the step of 
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examining whether the section traveling route in- 
cluding a current position of the vehicle and having 
a point crossing the guiding route in the travel di- 
rection is stored on the basis of the traveling tracks 
collected and the guiding route generated, and gen- 
erating, when the section traveling route exists, a. 
new guiding route from the current position to a des- 
tination point using the section traveling route and 
the guiding route, 

the guiding step comprising the step of guiding the 
user using the new guiding route generated when 
it is determined that the current position of the ve- 
hicle deviates from the guiding route. 



[0021 ] Accordingly, when the current position thus de- 
viates from the guiding route, the route to the destination 
point is newly generated on the basis of the route on 
which the vehicle once traveled, thereby making it pos- 
30 sible to guide a return route using the route on which the 
user has experience to travel. Accordingly, it is possible 
to enhance a user's feeling of relief. 
[0022] Preferably, the storing step comprises the step 
of storing circumstances where the vehicle travels on 
35 the section traveling route, together with the section 
traveling route, and 

the generating step comprises the step of using, 
for the replacement, only the crossing section traveling 
route whose circumstances stored at the storing step 
40 conform to the current circumstances. 

[0023] The circumstances where the vehicle travels 
on the section traveling route is thus together stored, 
and only the section traveling route conforming to the 
current circumstances is reflected in the guiding route, 
45 thereby making it possible to select the optimum route 
depending on the circumstances. 
[0024] Preferably, the route selecting method com- 
prises the step of inputting a route (a traveling track) on 
which a user desires to travel on a map, 
so the storing step comprising the step of finding the 

section traveling route using the traveling track inputted 
at the inputting step in place of the traveling tracks col- 
lected at the collecting step. 

[0025] Accordingly, the route (the traveling track) de- 
55 sired by the user is inputted, and the section traveling 
route in the section different from the optimum route is 
stored using the route, thereby making it possible to re- 
flect the route conforming to the desire of the user in the 
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guiding route even if the user does not actually travel. 
[0026] Preferably, the storing step comprises the step 
of individually storing the section traveling route for each 
user, and 

the examining step and the generating step each 5 
comprise the step of performing processing using only 
the section traveling route corresponding to the user. 
[0027] Consequently, it is possible to guide an opti- 
mum route corresponding to an actual driver. 
[0028] Preferably, the storing step comprises the step f o 
of determining the section traveling route to be stored 
in accordance with judgment given from the user. 
[0029] Consequently, it is possible to guide a more op- 
timum route in which the intention of a driver is reflected. 
[0030] A second aspect of the present invention is di- 15 
rected to a route selecting system for selecting an opti- 
mum route on a map in the travel of a vehicle, compris- 
ing: 

a map data storage portion for storing map data re- 20 
quired to select a route; 

a current position and traveling track detection por- 
tion for finding a current position and a traveling 
track of the vehicle; 

an information input portion for inputting particular 25 
information (a destination point and a departure 
point of a route, a current time zone and day of the 
week, an expected time zone and day of the week 
of departure/arrival, and the like) in accordance with 
an instruction issued Jby a user; 30 
an optimum route searching portion for searching 
for an optimum route between two points using the 
map data and the particular information; 
a section traveling route generation portion for com- 
paring the optimum route searched for by the opti- 35 
mum route searching portion and the traveling track 
found in the current position and travelling track de- 
tection portion, to extract only different route parts 
on the traveling track as section traveling routes; 
a section traveling route storage portion for storing 40 
the section traveling routes; 
a crossing section examination portion for, when the 
user is guided, comparing the optimum route 
searched for by the optimum route searching por- 
tion and all of the section traveling routes stored in 45 
the section traveling route storage portion , to ex- 
amine whether the crossing section traveling route 
exists; 

a guiding route generation portion for replacing, 
with respect to the crossing section traveling route so 
examined by the crossing section examination por- 
tion, a section on the optimum route which crosses 
the crossing section traveling route with a corre- 
sponding part of the crossing section traveling 
route, to generate a guiding Voute; and 55 
a map display output portion for guiding the user 
using the guiding route generated by the guiding 
route generation portion. 



[0031] As described above, in the second aspect, the 
section traveling route in only the section in which the 
vehicle travels upon deviating from the optimum route 
is stored, and the user is guided, when the optimum 
route capable of using the section is searched for next 
time, on a route obtained by replacing the route in the 
section with the stored section traveling route. Conse- 
quently, a route in which a road on which the user once 
traveled is suitably reflected is found depending on cur- 
rent circumstances, thereby making it possible to guide 
the user. 

[0032] Preferably, the map display output portion dis- 
plays, when the guiding route is displayed, the optimum 
route, together with the guiding route, in such a manner 
that they can be distinguished. 
[0033] Accordingly, both the guiding route including 
the route on which the user once traveled and the opti- 
mum route in calculation are displayed, thereby making 
it possible for the user to refer to not only the guiding 
route but also the optimum route. 
[0034] Preferably, the section traveling route genera- 
tion portion deletes, with respect to the existing section 
traveling route, the existing section traveling route when 
the vehicle newly travels on a different route in the same 
section as the existing section traveling route. 
[0035] Accordingly, when the vehicle thus travels on 
a new route different from the existing section traveling 
route (the section traveling route on which the vehicle 
once traveled), data representing the existing section 
traveling route is deleted, thereby making it possible for 
the route on which the vehicle once traveled but has not 
recently traveled not to be reflected in the guiding route. 
[0036] Preferably, the section traveling route storage 
portion accumulatively stores, the number of times the 
vehicle travels on the section traveling route, together 
with the section traveling route, and 

the guiding route generation portion uses, for the 
replacement, only the crossing section traveling route 
on which the vehicle travels not less than a predeter- 
mined number of times. 

[0037] The number of times the vehicle travels on the 
section traveling route is thus together recorded, and the 
section traveling route is reflected in the guiding route 
only when the vehicle travels not less than a particular 
number of times, thereby making it possible to prevent 
the route or the like at which the vehicle accidentally 
dropped in from being reflected in the guiding route. 
[0038] Preferably, the section traveling route genera- 
tion portion reduces, with respect to the existing section 
traveling route, the number of times the vehicle travels 
on the existing section traveling route when the vehicle 
newly travels on a different route in the same section as 
the existing section traveling route. 
[0039] When the vehicle thus travels on a new route 
different from the existing section traveling route, the 
number of times the vehicle travels on the existing sec- 
tion traveling route is reduced, thereby making it possi- 
ble to reflect the section traveling route which is high in 
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the frequency of utilization in the guiding route in pref- 
erence. 

[0040] Preferably, the route selecting system further 
comprises a return route selection portion receiving the 
current position found by the current position and 
traveling track detection portion and the guiding route 
generated by the guiding route generation portion, to ex- 
amine whether the section traveling route including the 
current position and having a point crossing the guiding 
route in the travel direction exists in the section traveling 
route storage portion, and generate, when the section 
traveling route exists, a new guiding route from the cur- 
rent position to a destination point using the section 
traveling route and the guiding route, 

the map display output portion guiding the user us- 
ing the new guiding route generated by the return route 
selection portion when it is determined that the current 
position of the vehicle deviates from the guiding route. 
[0041] When the current position thus deviates from 
the guiding route, the route to the destination point is 
newly generated on the basis of the route on which the 
vehicle once traveled, thereby making it possible to 
guide a return route using the route on which the user 
has an experience to travel. Accordingly, it is possible 
to enhance a user's feeling of relief. 
[0042] Preferably, the section traveling route storage 
portion stores circumstances where the vehicle travels 
on the section traveling route, together with the section 
traveling route, and 

the guiding route generation portion uses, for the 
replacement, only the crossing section traveling route 
whose circumstances stored in the section traveling 
route storage portion conform to the current circum- 
stances. 

[0043] The circumstances where the vehicle travels 
on the section traveling route are thus together stored, 
and only the section traveling route conforming to the 
current circumstances is reflected in the guiding route, 
thereby making it possible to select the optimum route 
depending on the circumstances. 
[0044] Preferably, the route selecting system further 
comprises a travelling track input portion for inputting a 
route (a traveling track) on which a user desires to travel 
on a map, 

the section traveling route generation portion us- 
ing the traveling track inputted to the traveling track input 
portion in place of the traveling tracks found by the cur- 
rent position and traveling track detection portion, to ex- 
tract the section traveling route. 
[0045] Accordingly, the route (the traveling track) de- 
sired by the user is inputted, and the section traveling 
route in the section different from the optimum route is 
stored using the route, thereby making it possible to re- 
flect the route conforming to the desire of the user in the 
guiding route even if the vehicle does not actually travel. 
[0046] Preferably, the section traveling route storage 
portion individually stores the section traveling route for 
each user, and 



the crossing section examination portion and the 
guiding route generation portion each perform process- 
ing using only the section traveling route corresponding 
to the user. 

5 [0047] Consequently, it is possible to guide an opti- 
mum route corresponding to an actual driver. 
[0048] More preferably, the section traveling route 
storage portion determines the stored section traveling 
route in accordance with judgment given from the user. 

10 [0049] Consequently, it is possible to guide a more op- 
timum route in which the intention of the driver is reflect- 
ed. 

[0050] Typically, in a computer comprising a storage 
device (a ROM, a RAM, a hard disk, etc.) storing prede- 

15 termined program data which can be executed at each 
of the steps and a CPU (Central Processing Unit) for 
executing the program data, the route selecting method 
described in the first aspect is realized. In this case, pre- 
determined program data capable of executing each of 

20 the steps described in the first aspect may be introduced 
into the computer through a writable recording medium 
(a CD-ROM, a floppy disk, etc.). 
[0051] These and other objects, features, aspects 
and advantages of the present invention will become 

25 more apparent from the following detailed description of 
the present invention when taken in conjunction with the 
accompanying drawings. 
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FIG. 1 is a block diagram showing the configuration 
of a route selecting system according to an embod- 
iment of the present invention; 
FIGs. 2a to 2e are diagrams showing an example 
of operations performed by a section traveling route 
generation portion 6 shown in Fig. 1; 
FIGs. 3a and 3b are diagrams showing an example 
of section traveling route data stored in a section 
traveling route storage portion 7 shown in Fig. 1; 
FIGs. 4a to 4c are diagrams for explaining an ex- 
ample of operations performed by a crossing sec- 
tion examination portion 8 and a guiding route gen- 
eration portion 9 shown in Fig. 1; 
FIGs. 5a to 5e are diagrams for explaining an ex- 
ample of a pattern for generating a guiding route on 
the basis of section traveling route data in the guid- 
ing route generation portion 9 shown in Rg. 1; 
FIGs. 6a and 6b are diagrams for explaining an ex- 
ample of conditions at the time of using section 
traveling route data in the guiding route generation 
portion 9 shown in Fig. 1; 

FIGs. 7a to 7d are diagrams showing an example 
of operations performed by a simple return route se- 
lection portion 12 shown in Fig. 1; 
FIG. 8 is a flow chart showing an example of route 
selecting operations performed by a route selecting 
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system according to an embodiment of the present 
invention; 

FIG. 9 is a flow chart showing an example of de- 
tailed operation at a sub-routine step S104 shown 
in Fig. 8; 5 
FIG. 10 is a flow chart showing an example of de- 
tailed operation at a sub-routine step S105 shown 
in Fig. 8; 

FIG. 11 is a flow chart showing an example of de- 
tailed operation at a sub-routine step S106 shown 10 
in Fig. 8; and 

FIG. 12 is a flow chart showing an example of de- 
tailed operation at a sub-routine step S107 shown 
in Fig. 8. 

15 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0053] Fig. 1 is a block diagram showing the configu- 
ration of a route selecting system according to an em- 
bodiment of the present invention. In Fig. 1, the route 20 
selecting system according to the present embodiment 
comprises a map data storage portion 1, a current po- 
sition and traveling track detection portion 2, a traveling 
track input portion 3, an information input portion 4, an 
optimum route searching portion 5, a section traveling 25 
route generation portion 6, a section traveling route stor- 
age portion 7, a crossing section examination portion 8, 
a guiding route generation portion 9, a map display por- 
tion 10, an output portion 11, and a simple return route 
selection portion 12. 30 
[0054] Operations performed by the respective por- 
tions in the route selecting system according to the em- 
bodiment of the present invention will be described. 
[0055] The map data storage portion 1 stores data for 
map display used for displaying a map presented to a 35 
user and road network data used for detecting the cur- 
rent position of a vehicle and selecting an optimum route 
from a departure point to a destination point. Typically, 
the map data storage portion 1 has each of the data in 
the form of a recording medium such as a CD-ROM, and *o 
reads out the necessary data from the recording medi- 
um by an incorporated driving mechanism (not shown). 
[0056] The current position and traveling track detec- 
tion portion 2 first finds an approximate current position 
and an approximate traveling track of the vehicle using 45 
the speed of the vehicle or an angle at which the vehicle 
turns and a radio wave from a satellite (a radio wave 
from GPS (Global Positioning System)). The current po- 
sition and traveling track detection portion 2 then refers 
to the road network data stored in the map data storage 50 
portion 1, to accurately find the current position and the 
traveling track of the vehicle. 

[0057] The traveling track input portion 3 is operated 
in response to an input operation of the user, generates 
a traveling track in accordance with an instruction issued 55 
by the user, and outputs the generated traveling track 
to the section traveling route generation portion 6. The 
traveling track input portion 3 is a constituent required 



when the user does not cause the vehicle to actually 
travel to generate a traveling track (i.e., a virtual 
traveling track). 

[0058] The information input portion 4 is operated in 
response to an input operation of the user, arid outputs 
to the optimum route searching portion 5 information re- 
lating to a destination point for route searching (a de- 
parture point, a current time zone and day of the week, 
an expected time zone and day of the week of departure/ 
arrival, etc., if required) in accordance with an instruction 
issued by the user. 

[0059] The optimum route searching portion 5 uses 
the road network data stored in the map data storage 
portion 1 , to search for and select an optimum route from 
a departure point to a destination point. The departure 
point is set using information relating to the current po- 
sition of the vehicle which is detected by the current po- 
sition and traveling track detection portion 2 or the de- 
parture point reecived from the information input portion 
4. Further, information relating to the destination point 
received from the information input portion 4 is used for 
setting the destination point. Further, the optimum route 
searching portion 5 receievs information (attribute infor- 
mation) relating to the current time zone and day of the 
week or the time zone and day of the week in and on 
which the user intends to depart (or arrive) from the in- 
formation input portion 4, as required. 
[0060] The section traveling route generation portion 
6 receives the traveling track of the vehicle from the cur- 
rent position and traveling track detection portion 2 or 
the traveling track input portion 3, and receives the se- 
lected optimum route from the optimum route searching 
portion 5. The section traveling route generation portion 
6 compares the optimum route and the traveling track, 
to extract, as a section traveling route, a road section 
different from the optimum route on the traveling track 
(a road section having two points, i.e., a start point and 
an end point on the optimum route). The section 
traveling route thus extracted is outputted to the section 
traveling route storage portion 7 from the section 
traveling route generation portion 6. The section 
traveling route generation portion 6 specifies every sec- 
tion traveling route having its two points on the traveling 
track out of the section traveling routes already stored 
in the section traveling route storage portion 7, and in- 
creases the number of times of traveling for the section 
traveling route which is the same as the traveling track, 
while decreasing the number of times of traveling for the 
section traveling route which is different from the 
traveling track. The section traveling route generation 
portion 6 outputs the number of times of traveling (at- 
tribute information) which is increased or decreased to 
the section traveling route storage portion 7. 
[0061] The section traveling route storage portion 7 
stores as section traveling route data the section 
traveling route and the number of times of traveling 
which are received from the section traveling route gen- 
eration portion 6. At this time, the section traveling route 
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storage portion 7 together stores the attribute informa- 
tion such as the time zone and day of the week in and 
on which the vehicle travels. 

[0062] The crossing section examination portion 8 re- 
ceives the optimum route from the optimum route 
searching portion 5. The crossing section examination 
portion 8 examines whether or not the section traveling 
route having as a section a part, between arbitrary two 
points (conforming to the travel direction) , of the opti- 
mum route exists in the section traveling route storage 
portion 7. When such section traveling route exists, the 
crossing section examination portion 8 acquires the sec- 
tion traveling route from the section traveling route stor- 
age portion 7, and outputs the section traveling route, 
together with the optimum route, to the guiding route 
generation portion 9. The section traveling route having 
as a section a part, between arbitrary two points, of the 
optimum route may be not only a road having a start 
point and an end point on the optimum route but also a 
road crossing the optimum route on its way. 
[0063] The guiding route generation portion 9 replac- 
es the part between the two points of the optimum route 
with the section traveling route on the basis of the opti- 
mum route and the section traveling route (the whole or 
a part) which are received from the crossing section ex- 
amination portion 8, to generate a guiding route. The 
guiding route generation portion 9 outputs the generat- 
ed guiding route to the map display portion 10. 
[0064] The map display portion 10 refers to the map 
display data stored in the map data storage portion 1, 
to generate image data for displaying a map including 
the current position of the vehicle found by the current 
position and traveling track detection portion 2 and its 
vicinity or a map in a range desired by the user. The map 
display portion 10 together generates, when the guiding 
route generated by the guiding route generation portion 
9 (or a new guiding route generated by the simple return 
route selection portion 12, described later) is included 
in the range of the map to be displayed, image data rep- 
resenting the guiding route. Further, the map display 
portion 10 outputs guidance information for guiding the 
vehicle (for example, voice information and/or display 
information "Please turn right at an intersection 100 m 
ahead.") on the basis of the current position of the ve- 
hicle and the guiding route. The guidance information is 
not a primary object of the present invention and hence, 
the description thereof is omitted . 
[0065] The output portion 11 comprises a display, a 
speaker, and so forth, and outputs image data, guidance 
information, and so forth fed from the map display por- 
tion 10 by screen display and voice. 
[0066] The simple return route selection portion 1 2 re- 
ceives, when the vehicle deviates from the guiding route 
during guidance, the current position of the vehicle and 
the guiding route from the map display portion 10, and 
examines whether or not the section traveling route hav- 
ing, as a section, a section between two points, i.e., the 
current position of the vehicle and an arbitrary point on 



the guiding route, exists in the section traveling route 
storage portion 7. When such section traveling route ex- 
ists, the simple return route selection portion 12 ac- 
quires the section traveling route from the section 
5 traveling route storage portion 7, and generates a new 
guiding route obtained by replacing a part, between the 
two points, of the guiding route with the acquired section 
traveling route. The simple return route selection portion 
1 2 outputs the generated new guiding route to the map 
10 display portion 10 as a guiding route. When such section 
traveling route does not exist, a route returning to the 
optimum route based on the prior art is searched for in 
the simple return route selection portion 12 (or the opti- 
mum route searching portion 5). 
15 [0067] Referring now to Figs. 2a to 2e, operations per- 
formed by the section traveling route generation portion 
6 shown in Fig. 1 will be described in detail by taking 
specific examples. 

[0068] Figs. 2a to 2e are diagrams showing examples 
20 of generation of a section traveling route and conversion 
of attribute information which are performed by the sec- 
tion traveling route generation portion 6. Fig. 2a illus- 
trates a traveling track of a vehicle provided by the cur- 
rent position and traveling track detection portion 2 (or 
25 the traveling track input portion 3) and an optimum route 
searched for by the optimum route searching portion 5. 
The section traveling route generation portion 6 com- 
pares the traveling track (indicated by a broken line) with 
the optimum route (indicated by a solid line) shown in 
30 Fig. 2a, to specify a different road section, and extracts 
a traveling track from a start point to an end point (indi- 
cated simply as n S" and "E", respectively In the draw- 
ings) of the different road section as shown in Fig. 2b as 
a section traveling route A. Simultaneously, the section 
35 traveling route generation portion 6 specifies a time 
zone (seven o'clock to nine o'clock in this example) and 
a day of the week (Friday in this example) in and on 
which the vehicle travels. Further, the section traveling 
route generation portion 6 sets the number of times of 
40 traveling which is attribute information relating to the 
section traveling route A to "one" (indicated simply as 
°travel-times : 1" in the drawings). When the section 
traveling route A has already been stored in the section 
traveling route storage portion 7, the section traveling 
45 route generation portion 6 increases the number of 
times of traveling currently stored by one. The section 
traveling route generation portion 6 outputs the section 
traveling route A thus found, together with the attribute 
information, to the section traveling route storage por- 
50 tion 7. 

[0069] On the other hand, when the vehicle travels on 
the optimum route (the optimum route = the traveling 
track) in a case where the section traveling route A has 
already existed in the section traveling route storage 
55 portion 7, as shown in Fig. 2c, the section traveling route 
generation portion 6 decreases the number of times of 
traveling which is the attribute information relating to the 
section traveling route A by one. The section traveling 
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route on which the number of times of traveling is "zero" 
may be deleted from the section traveling route storage 
portion 7. 

[0070] When the traveling is started from a point dif- 
ferent form a departure point cf the optimum route, as 5 
shown in Fig. 2d, the section traveling route generation 
portion 6 extracts, as a section traveling route B, a road 
section from the point at which the traveling is started to 
a point merged into the optimum route. When the 
traveling is terminated in a point different from a desti- 10 
nation point of the optimum route, as shown in Fig. 2e, 
the section traveling route generation portion 6 extracts, 
as a section traveling route C, a road section from a point 
deviating from the optimum route to the point at which 
the traveling is terminated. is 
[0071] Referring now to Figs. 3a and 3b, contents 
stored in the section traveling route storage portion 7 
shown in Fig. 1 will be described in detail by taking spe- 
cific examples. 

[0072] Figs. 3a and 3b are diagrams showing exam- 20 
pies of section traveling route data stored in the section 
traveling route storage portion 7. Fig. 3a is a diagram 
showing road network data and a certain section 
traveling route. The road network data is composed of 
intersections and roads (links) connecting the intersec- 25 
tions. The links are respectively assigned inherent num- 
bers. The section traveling route is indicated by a string 
of link numbers. The section traveling route shown in 
Fig. 3a is stored as a route passing through links L53, 
L22, L62, and L33 in this order. Fig. 3b illustrates an 30 
example of contents stored as the section traveling 
route data in the section traveling route storage portion 
7, and the number of times of traveling, a day of the week 
on which the vehicle travels, and a time zone in which 
the vehicle travels are together stored in correspond- 35 
ence with the section traveling route represented by the 
string of link numbers. 

[0073] Although the section traveling route in the sec- 
tion traveling route storage portion 7 is represented by 
the string of link numbers, it may be stored by a storing *o 
method in another data format, provided that a route is 
seen in the format, for example, a string of data repre- 
senting intersections through which the vehicle passes 
(a string of node numbers). Although a distinction in a 
time zone, a day of the week, or the like is stored as 45 
attribute information corresponding to the section 
traveling route, another distinction in which traffic con- 
ditions are assumed to be changed, for example, a dis- 
tinction in weekdays/holidays, in morning/afternoon/ 
night/midnight, or in the day when money is collected/ so 
other days may be stored. 

[0074] Referring nowto Figs. 4a to 4c, operations per- 
formed by the crossing section examination portion 8 
and the guiding route generation portion 9 shown in Fig. 
1 will be described in detail by taking specific examples. 55 
[0075] Figs. 4a to 4c are diagrams for explaining ex- 
amples of the procedural flow of examining a section 
traveling route crossing an optimum route searched for 



in the optimum route searching portion 5, and then gen- 
erating a guiding route on the basis of the results of the 
examination. Fig. 4a is an image view positionally show- 
ing section traveling routes D and E represented by sec- 
tion traveling route data stored in the section traveling 
route storage portion 7 on a map plane. Fig. 4b is an 
image view showing an optimum route from a departure 
point to a destination point which is found by the opti- 
mum route searching portion 5 so as to overlap with Fig. 
4a. 

[0076] In such a positional relationship (Fig. 4b), the 
crossing section examination portion 8 first examines 
whether or not the section traveling route D crosses the 
optimum route. In this example, the section traveling 
route D and the optimum route do not cross each other. 
Accordingly, the crossing section examination portion 8 
does not take the section traveling route D as a process- 
ing object. The crossing section examination portion 8 
then examines whether or not the section traveling route 
E crosses the optimum route. In this example, a start 
point and an end point of the section traveling route E 
cross the optimum route. Accordingly, the crossing sec- 
tion examination portion 8 takes the section traveling 
route E as a processing object and extracts a route be- 
tween the two points which cross the optimum route (a 
traveling route in a crossing section) from the section 
traveling route E. In this example, both the start point 
and the end point of the section traveling route E are 
positioned on the optimum route. Accordingly, the sec- 
tion traveling route E is extracted as it is as the traveling 
route in the crossing section. The traveling route in the 
crossing section thus extracted and the optimum route 
are outputted to the guiding route generation portion 9. 
[0077] The guiding route generation portion 9 deletes 
a crossing section part of the optimum route, generates 
a route into which the extracted traveling route in the 
crossing section is inserted in place of the crossing sec- 
tion part, and outputs the generated route to the map 
display portion 10 as a guiding route. 
[0078] Referring now to Figs. 5a to 5e, examples of a 
pattern of an optimum route and a section traveling route 
in a case where section traveling route data is reflected 
in a guiding route in the guiding route generation portion 
9 shown in Fig. 1. Figs. 5a to 5e are diagrams for ex- 
plaining patterns for generating a guiding route on the 
basis of the section traveling route data. 
[0079] First consider a case where both a start point 
and an end point of a section traveling route F cross an 
optimum route (Fig. 5a). In this case, a route from the 
start point to the end point of the section traveling route 
F is extracted as a traveling route in a crossing section. 
A corresponding section part of the optimum route is re- 
placed with the extracted traveling route in the crossing 
section, thereby generating a guiding route. 
[0080] Then consider a case where there exist two 
points crossing the optimum route halfway on the sec- 
tion traveling route F (Fig. 5b). In this case, only a route 
between the two points crossing the optimum route on 
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the section traveling route F is extracted as a traveling 
route in a crossing section. A corresponding section part 
of the optimum route is replaced with the extracted 
traveling route in the crossing section, thereby generat- 
ing a guiding route. 

[0081] Furthermore consider a case where a section 
traveling route and an optimum route cross each other 
at only one point. This case can be classified into the 
following three cases. 

[0082] First consider a case where the optimum route 
is started from a point spaced apart from a departure 
point, and a section traveling route G is closer to the 
departure point than the point at which the optimum 
route is started (Fig. 5c). In this case, a route between 
one point on the section traveling route G closest to the 
departure point (which is assumed to be a crossing 
point) and the other point at which the section traveling 
route G crosses the optimum route is extracted as a 
traveling route in a crossing section. A part behind the 
other point of the optimum route is replaced with the ex- 
tracted traveling route in the crossing section, thereby 
generating a guiding route. 

[0083] Then consider a case where the optimum route 
is terminated in a point spaced apart from a destination 
point, and a section traveling route H is closer to the 
destination point than the point at which the optimum 
route is terminated (Fig. 5d). In this case, a route be- 
tween one point at which the section traveling route H 
crosses the optimum route and the other point on the 
section traveling route H closest to the destination point 
(which is assumed to be a crossing point) is extracted 
as a traveling route in a crossing section. A part ahead 
of the one point of the optimum route is replaced with 
the extracted traveling route in the crossing section, 
thereby generating a guiding route. 
[0084] Then consider a case where a section traveling 
route I and the optimum route cross each other at only 
one point in a position spaced apart from a departure 
point and a destination point (Rg. 5e). In this case, the 
section traveling route I does not cross the optimum 
route at two points. Accordingly, the section traveling 
route I is not a processing object in the generation of the 
guiding route. 

[0085] It goes without saying that a section traveling 
route having no point crossing the optimum route is not 
a processing object in generating the guiding route. 
[0086] Referring now to Figs. 6a and 6b, an example 
of conditions under which section traveling route data is 
reflected in a guiding route in the guiding route genera- 
tion portion 9 shown in Fig. 1 will be described. 
[0087] Fig. 6a is a diagram for explaining a case 
where a section traveling route J is reflected in a guiding 
route on the basis of conditions by the number of times 
of traveling. Such conditioning is for making it possible 
to consider only a section traveling route which is utilized 
at a high frequency bur not a section traveling route on 
which the vehicle accidentally traveled (for example, a 
case where the vehicle is bypassed by road repairing) 



in generating the guiding route. As an example, condi- 
tions are set such that only a section traveling route on 
which the vehicle travels not less than two times is re- 
placed with an optimum route in the guiding route gen- 

5 eration portion 9. 

[0088] Under such set conditions, in the case of a 
route on which a vehicle first traveles, a section traveling 
route relating to the route is not stored in the section 
traveling route storage portion 7. In this case, an opti- 

10 mum route found by the optimum route searching por- 
tion 5 is presented to a user as a guiding route. When 
the vehicle travels on a road different from the guiding 
route (the optimum route) , a new section traveling route 
J is generated from its traveling track, and the number 

15 of times of traveling is stored as "one" in the section 
traveling route storage portion 7. 
[0089] When the route between the same points is 
then searched for again, the optimum route is the same 
route as that searched for last time. However, there ex- 

20 ists a section traveling route J crossing the optimum 
route stored last time. Therefore, the crossing section 
examination portion 8 extracts the section traveling 
route J and outputs, together with the optimum route, 
the section traveling route J to the guiding route gener- 

25 ation portion 9. In this case, the number of times of 
traveling on the section traveling route J is still "one". 
Accordingly, a limitation on the above-mentioned condi- 
tions is applied. Therefore, as a guiding route for the 
current (second) traveling, the same route as the guid- 

30 ing route when the vehicle traveled for the last time (first 
time) is outputted. When the vehicle traveled for the sec- 
ond time on a road having the same traveling track as 
the traveling track on which the vehicle traveled for the 
first time, the number of times of traveling on the section 

35 traveling route J, which has already been stored, is in- 
creased by one to "two". 

[0090] Thereafter, when the route between the same 
points is further searched for again, the same optimum 
route as that for the first traveling and the second 

40 traveling is found. Since the number of times of traveling 
on the section traveling route J to be outputted to the 
guiding route generation portion 9 is "two", however, a 
route which has been replaced with the section traveling 
route J is set as a guiding route. Accordingly, for the third 

45 traveling, the user can be guided by the same route as 
the route (the traveling track) on which the vehicle ac- 
tually traveled for the first time and for the second time. 
[0091] Fig. 6b is a diagram for explaining a case 
where a section traveling route K is reflected in a guiding 

so route on the basis of conditions by a time zone and a 
day of the week. Such conditioning is for making it pos- 
sible to consider traffic conditions which vary depending 
on a time factor (for example, a case where a road is 
congested with commuter vehicles on weekdays, while 

55 not being congested on holidays) in generating the guid- 
ing route. As an example, the time zone that is attribute 
information is classified in units of three hours (1 to 3 
o'clock, 4 to 6 o'clock, 7 to 9 o'clock, 10 to 12 o'clock, 
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13 to 15 o'clock, 16 to 18 o'clock, 19 to 21 o'clock, and 
22 to 24 o'clock), and the day of the week that is attribute 
information is classified into weekdays from Monday to 
Friday and holidays such as Saturday, Sunday, and pub- 
lic holidays. The time zone and the day of the week are 
stored in the section traveling route storage portion 7. 
[0092] On the basis of the above-mentioned example, 
the section traveling route K generated when the vehicle 
travels at 8 o'clock on Friday is classified as "7 to 9 
o'clock, weekday". When an optimum route which 
should use the section traveling route K is found in this 
state, for example, the day of the week and the time on 
and at which the searching is performed is 8 o'clock on 
Monday, the guiding route in which the section traveling 
route K is reflected is generated. When the searching is 
performed at 20 o'clock on Monday and at 8 o'clock on 
Saturday, however, 20 o'clock on Monday and 8 o'clock 
on Saturday do not coincide with the conditions in the 
attribute information (the time zone and the day of the 
week) relating to the section traveling route K. Accord- 
ingly, a guiding route in which the section traveling route 
K is not reflected is generated. 
[0093] Although the classification based on the time 
zone and the day of the week was described as an ex- 
ample, the classification may be based on the taste of 
the user. For example, such conditions that the section 
traveling route is reflected in only days each having "8" 
assigned to its end (8-th, 18-th, and 28-th) may be set, 
or an input device which can be freely set by the user 
may be provided to determine the classification. 
[0094] Referri ng now to Figs. 7a to 7d, operations per- 
formed by the simple return route selection portion 12 
shown in Fig. 1 will be described in detail by taking spe- 
cific examples. 

[0095] Fig. 7a illustrates a state where a vehicle trav- 
els in accordance with a guiding route generated by the 
guiding route generation portion 9 when a route from a 
departure point to a destination point is found. Fig. 7b 
illustrates a state where the vehicle deviates from the 
guiding route by the intention of a user. At this time, the 
map display portion 10 senses that the vehicle deviates 
from the guiding route, and outputs the guiding route be- 
fore the deviation and the current position of the vehicle 
to the simple return route selection portion 12. In re- 
sponse, the simple return route selection portion 12 
searches for, in the section traveling route storage por- 
tion 7, a section traveling route on which the current po- 
sition exists and which has crossing points with the guid- 
ing route based on the current position of the vehicle 
and the guiding route which are fed from the map display 
portion 10. When a corresponding section traveling 
route L exists, the simple return route selection portion 
1 2 acquires the section traveling route L from the section 
traveling route storage portion 7 (Fig. 7c). The simple 
return route selection portion 12 extracts, as a traveling 
route in a crossing section, a part from the current po- 
sition to a point crossing the guiding route of the ac- 
quired section traveling route L, and connects the 



traveling route in the crossing section to the guiding 
route, to newly generate a guiding route from the current 
position to the destination point (Fig. 7d) and output the 
guiding route to the map display portion 10. 
5 [0096] Referring now to Figs. 8 to 12, description is 
made of route selecting operations performed by the 
route selecting system according to the embodiment of 
the present invention. 

[0097] Fig. 8 is a flow chart showing an example of 
10 the route selecting operations performed by the route 
selecting system according to the embodiment of the 
present invention. Figs. 9 to 12 are flow charts showing 
examples of more detailed operations at sub-routine 
steps S104 to S107 shown in Fig. 8. As an example. 
15 operations in a case where a vehicle travels from its cur- 
rent position to a destination point inputted by a user. In 
order to make the description more definite, the date and 
the day of the week, etc. are not specified, and only the 
number of times of traveling is specified with respect to 
20 attribute information relating to section traveling route 
data. 

[0098] First referring to Fig. 8, the optimum route 
searching portion 5 receives the position coordinates 
(longitude and latitude) of the destination point from the 

25 information input portion 4 in response to an input oper- 
ation performed by the user (step S101). The optimum 
route searching portion 5 also receives the date and 
time of departure, as required. The optimum route 
searching portion 5 then receives the coordinates (lon- 

30 gitude and latitude) of the current position of the vehicle 
and the travel direction of the vehicle from the current 
position and traveling track detection portion 2, to set a 
departure point (step S102). The optimum route search- 
ing portion 5 uses road network data stored in the map 

35 data storage portion 1 (further traffic information, etc. in 
some cases), to search for and select an optimum route 
from the departure point to the destination point (step 
S103). The route searching processing at step S103 is 
performed using a minimum route searching method 

40 such as a Dijkstra method conventionally known. 

[0099] The crossing section examination portion 8 
and the guiding route generation portion 9 then perform 
guiding route generation processing in order to find a 
guiding route for guiding the user from the current posi- 

45 tion to the destination point (step S104). The detailed 
operation at step S104 is shown in Fig. 9. 
[0100] Referring to Fig. 9, operations in the guiding 
route generation processing (Fig. 8, step S104) will be 
described. 

50 [01 01] When the guiding route generation processing 
is started, the crossing section examination portion 8 
first initializes a region which stores a section traveling 
route crossing an optimum route (hereinafter referred to 
as a crossing section traveling route) found by exami- 

55 nation (step S201). The crossing section examination 
portion 8 then determines whether or not all section 
traveling routes represented by section traveling route 
data stored in the section traveling route storage portion 
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7 are examined (step S202). At the current time point, 
i.e., immediately after the initialization at step S201 , the 
examination has not been made yet . Accordingly, the 
procedure proceeds to step S203. The crossing section 
examination portion 8 selects, as an examination object, 
one of the section traveling routes which have not been 
examined yet from the section traveling route data (step 

5203) . • . 
[0102] The crossing section examination portion 8 
then uses the section traveling route selected at step 
S203 and the optimum route found at step S103, and 
traces the optimum route from a departure point to a 
destination point, to examine whether or not there is a 
point crossing the selected section traveling route (step 

5204) . When there is no crossing point as a result of the 
examination at step S204, the procedure is returned to 
step S202. At step S202, the crossing section examina- 
tion portion 8 examines another section traveling route 
which has not been examined yet. On the other hand, 
when there is a crossing point as a result of the exami- 
nation at step S204, the crossing section examination 
portion 8 stores the crossing point as a crossing-point 
M (step S205). 

[0103] After the crossing-point M is found at step 

5205, the crossing section examination portion 8 traces 
the optimum route from the crossing-point M to the des- 
tination point, to examine whether or not there is a point 
recrossing the section traveling route (step S206). 
When there is a recrossing point as a result of the ex- 
amination at step S206, the crossing section examina- 
tion portion 8 stores the recrossing point as a crossing- 
point N (step S207). On the other hand, when there is 
no recrossing point as a result of the examination at step 

5206, the crossing section examination portion 8 further 
searches for a point closest to the current destination 
point (hereinafter referred to as a destination closest vi- 
cinity point) in the direction of a track on which the ve- 
hicle travels from the crossing-point M on the selected 
section traveling route, and then examines whether or 
not the destination closest vicinity point is closer to the 
destination point than a final point on the optimum route 
(an end point of the route) (step S208). 
[0104] When the destination closest vicinity point is 
closer to the destination point at step S208, the crossing 
section examination portion 8 stores the destination 
closest vicinity point as the crossing-point N (step 
S207). On the other hand, when the destination closest 
vicinity point is farther from the destination point at step 
S208, the crossing section examination portion 8 further 
searches for a point closest to the departure point (here- 
inafter referred to as a departure closest vicinity point) 
in the opposite direction to the direction of the track on 
which the vehicle travels from the crossing-point M on 
the selected section traveling route, and then examines 
whether or not the departure closest vicinity point is clos- 
erto the departure point than a first point on the optimum 
route (a start point of the route) (step S209). When the 
departure closest vicinity point is closer to the first point 



at step S209, the crossing section examination portion 
8 stores the crossing-point M previously stored as a 
crossing-point N again, and stores the departure closest 
vicinity point as a new crossing-point M (step S210). On 
5 the other hand, when the departure closest vicinity point 
is farther than the first point at step S209, the crossing 
section examination portion 8 determines that the se- 
lected section traveling route is not the crossing section 
traveling route. Therefore, the procedure is returned to 
10 step S202. At step S202, the other section traveling 
route which has not been examined yet is examined. 
[0105] The crossing section examination portion 8 
then extracts from the section traveling route storage 
portion 7 a route from the found crossing-point M to the 
15 crossing-point N, and stores the route as the crossing 
section traveling route after performing the processing 
at step S207 or S210 (step S211). Even if the other 
crossing section traveling route has already been 
stored, the contents thereof are not deleted (overwrit- 
20 ten), and the section traveling route newly extracted is 
additionally stored. When the crossing section traveling 
-route has been stored, the procedure is returned to the 
foregoing step S202. At step S202, the crossing section 
examination portion 8 examines the other section 
25 traveling route which has not been examined yet. 
[01 06] When steps S202 to S211 are repeated, to ter- 
minate, in the crossing section examination portion 8, 
the examination of all the section traveling routes rep- 
resented by the section traveling route data stored in the 
30 section traveling route storage portion 7, the guiding 
route generation portion 9 then acquires the optimum 
route found at step S1 03 and the stored crossing section, 
traveling route (step S212). At this time, the optimum 
route found at step S103 is left as it is in the crossing 
35 section examination portion 8. The guiding route gener- 
ation portion 9 then replaces a part of the optimum route 
that corresponds to a section between the crossing- 
point N and the crossing-point N with that of the crossing 
section traveling route (step S213). 
40 [01 07] A guiding route in which the crossing section 
traveling route is reflected In the optimum route is thus 
generated by the guiding route generation portion 9, 
thereby terminating the guiding route generation 
processing at step S104. The procedure is returned to 
45 the main routine shown in Fig. 8. 

[01 08] Referring to Fig. 8 again, after the guiding route 
generation processing (step S104) is terminated, the 
map display portion 10, the output portion 11, and the 
simple return route selection portion 12 perform 
50 traveling state processing in order to provide guiding in- 
formation to the user using a guiding route (step S105). 
Detailed operations at step S105 are shown in Fig. 10. 
[0109] Referring to Fig. 10, the operations in the 
traveling state processing (Fig. 8, step S105) will be de- 

. 55 scribed. 

[0110] When the traveling state processing is started, 
the map display portion 10 sets the guiding route found 
at step S104 as a user-guidance route provided to the 
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user (step S301). The map display portion 10 receives 
the current position of the vehicle from the current posi- 
tion and traveling track detection portion 2 (step S302). 
The map display portion 10 then compares the received 
current position and the user-guidance route, to exam- 5 
ine whether or not the vehicle has reached the destina- 
tion point (step S303). 

[01 1 1] If the vehicle has reached the destination point 
as a result of the examination at step S303, the map 
display portion 10 terminates the traveling state 10 
processing at step S105. The procedure is returned to 
the main routine shown in Fig. 8. On the other hand, if 
the vehicle has not reached the destination point as a 
result of the examination at step S303, the map display 
portion 1 0 further determines whether or not the current 15 
position of the vehicle is on the user-guidance route 
(step S304). 

[0112] If determined at step S304 that the current po- 
sition of the vehicle is on the user-guidance route, the 
map display portion 10 generates guiding information 20 
"Turn right at an intersection 300 m ahead", for example, 
conforming to the user-guidance route on the basis of 
the current position of the vehicle, to present the guiding 
information to the user using the output portion 11 (step 
S305). When the guiding information relating to the cur- 25 
rent position has been presented, the procedure is re- 
turned to step S302 again. At step S302, the map dis- 
play portion 10 examines the subsequent current posi- 
tion to which the vehicle is moved. 
[0113] Steps S302 to S305 are repeated until the ve- 30 
hide travels on the user-guidance route to reach the 
destination point. 

[01 14] When the map display portion 10 determines 
at step S304 that the current position of the vehicle de- 
viates from the user-guidance route, however, the sim- 35 
pie return route selection portion 12 examines whether 
or not the section traveling route having, as a section, a 
part between the current position and a point on the us- 
er-guidance route exists in the section traveling route 
storage portion 7 (step S306). When the section aq 
traveling route exists as a result of the examination at 
step S306, the simple return route selection portion 12 
extracts the section traveling route from the section 
traveling route storage pdrtion 7 as a return route from 
the current position to the user-guidance route (step 45 
S307). On the other hand, when the section traveling 
route does not exist as a result of the examination at 
step S306, the simple return route selection portion 12 
finds the return route from the current position to the us- 
er -guidance route by reading out data from the map data so 
storage portion 1 and searching for the optimum route 
again (step S309). 

[0115] The simple return route selection portion 12 
generates a new user-guidance route leading from the 
current point to the destination point by connecting the $5 
return route found at step S307 or S309 to the user-guid- 
ance route (step S308). When the new user-guidance 
route has been generated, the procedure is returned to 



the foregoing step S302. At step S302, the subsequent 
position to which the vehicle is moved is examined by 
the map display portion 10. 

[0116] Referring to Fig. 8 again, after the traveling 
state processing (step S105) is terminated, the section 
traveling route generation portion 6 performs section 
traveling route addition processing (step S106). De- 
tailed operations at step S106 are shown in Fig. 11 . 
[0117] Referring to Fig. 11, the operations in the sec- 
tion traveling route addition processing (Fig. 8, step 
S106) will be described. 

[0118] When the section traveling route addition 
processing is started, the section traveling route gener- 
ation portion 6 receives a traveling track on which the 
vehicle travels until it reaches the destination point from 
the departure point from the current position and 
traveling track detection portion 2 or the traveling track 
input portion 3, and receives the optimum route found 
at step S103 by the optimum route searching portion 5 
(step S401). The section traveling route generation por- 
tion 6 compares the received traveling track with the op- 
timum route, to first determine whether or not their de- 
parture points differ from each other (step S402). When 
it is determined at step S402 that they do not differ, the 
procedure directly proceeds to step S407. At step S407, 
the section traveling route generation portion 6 performs 
processing. On the other hand, when it is determined at 
step S402 that they differ, the section traveling route 
generation portion 6 extracts a traveling track in a sec- 
tion on which the vehicle travels from the departure point 
to the optimum route (step S403). The section traveling 
route generation portion 6 examines whether or not the 
extracted traveling track has already been stored as a 
section traveling route in the section traveling route stor- 
age portion 7 (step S404). The section traveling route 
generation portion 6 increases the number of times of 
traveling on the section traveling route by one if the ex- 
tracted traveling track has already been stored at step 
S404 (step S405), while storing the traveling track ex- 
tracted at step S403 as a new section traveling route 
(the number of times of traveling is one) in the section 
traveling route storage portion 7 (step S406) if it has not 
been stored. Thereafter, the procedure proceeds to steD 
S407. • 

[0119] When it is determined at step S402 that the de- 
parture points do not differ, or when the processing at 
step S405 or S406 is terminated, the section traveling 
route generation portion 6 further examines a point at 
which the traveling track and the optimum route then 
separate from each other leading to the destination point 
(stepS407). 

[0120] If the traveling track and the optimum route are 
the same until the vehicle reaches the destination point 
as a result of the examination at step S407, the section 
traveling route generation portion 6 terminates the sec- 
tion traveling route addition processing at step S106. 
The procedure is returned to the main routine shown in 
Fig. 8. On the other hand, if there is a point at which the 
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traveling track and the optimum route separate from 
each other (a separating point) as a result of the exam- 
ination at step S407, the section traveling route gener- 
ation portion 6 further examines a point at which the 
traveling track and the optimum route are merged (a 
merging point) ahead the separating point (step S408). 
The section traveling route generation portion 6 extracts 
a traveling track in a section from the separating point 
to the merging point if the merging point is found as a 
result of the examination at step S408 (step S409), while 
extracting a traveling track in a section from the sepa- 
rating point to the destination point if the merging point 
is not found (step S410). 

[0121] The section traveling route generation portion 
6 then examines whether or not the traveling track ex- 
tracted at step S409 or S410 has already been stored 
as a section traveling route in the section traveling route 
storage portion 7 (step S411). The section traveling 
route generation portion 6 increases the number of 
times of traveling on the section traveling route by one 
(step S41 2) if the traveling track has already been stored 
as a result of the examination at step S411 , while storing 
the extracted traveling track as a new section traveling 
route (the number of times of traveling is one) in the sec- 
tion traveling route storage portion 7 (step S413) if the 
traveling track has not been stored. Thereafter, the pro- 
cedure is returned to step S407. 
[0122] Referring now to Fig. 8 again, after the section 
traveling route addition processing (step S106) is termi- 
nated, the section traveling route generation portion 6 
performs section traveling route deletion processing 
(step S107). Detailed operation at step S107 are shown 
in Fig. 12. 

[0123] Referring to Fig. 12, the operations in the sec- 
tion traveling route deletion processing (Fig. 8, step 
S107) will be described. 

[0124] When the section traveling route deletion 
processing is started, the section traveling route gener- 
ation portion 6 receives a traveling track on which the 
vehicle travels from the departure point to the destina- 
tion point from the current position and traveling track 
detection portion 2 (or the traveling track input portion 
3, as required) (step S501). The section traveling route 
generation portion 6 then determines whether or not all 
section traveling routes represented by section traveling 
route data stored in the section traveling route storage 
portion 7 are examined (step S502). At the current time 
point, i.e., after step S501 , the examination has not been 
made yet. Therefore, the procedure directly proceeds to 
step S503. The section traveling route generation por- 
tion 6 selects, as an examination object, one of the sec- 
tion traveling routes which have not been examined yet 
from the section traveling route data (step S503). 
[0125] The section traveling route generation portion 
6 then examines whether or not both a start point and 
an end point of the selected section traveling route exist 
on the traveling track received at step S501 (step S504). 
If the start point and the end point do not exist on the 



traveling track as a result of the examination at step 
S504, the section traveling route generation portion 6 is 
done with examination on the selected section traveling. 
Therefore, the procedure is returned to step S502. At 
5 step S502, the section traveling route generation portion 
6 examines the other section traveling route which has 
not been examined yet. On the other hand, if the start 
point and the end point exist on the traveling track as a 
result of the examination at step S504, the section 
10 traveling route generation portion 6 further examines 
whether or not the traveling route in the section between 
the start point and the end point differs from the traveling 
track received at step S501 (step S505). 
[01 26] If the traveling route and the traveling track are 
15 the same as a result of the examination at step S505, 
the section traveling route generation portion 6 is done 
with examination on the selected section traveling route. 
Therefore, the procedure is returned to step S502. At 
step S502, the section traveling route generation portion 
20 6 examines the other section traveling route which has 
not been examined yet. On the other hand, if they differ 
as a result of the examination at step S505, the section 
traveling route generation portion 6 examines whether 
or not the number of times of traveling on the selected 
25 section traveling route is one (step S506). If the number 
of times of traveling is one as a result of the examination 
at step S506, data representing the selected section 
traveling route is deleted from the section traveling route 
storage portion 7. If the number of times of traveling is 
30 more than one, the number of times of traveling is de- 
creased by one and is stored in the section traveling 
route storage portion 7. After the selected section 
traveling route has thus been examined, the procedure 
is returned to step S502. At step S502, the section 
35 traveling route generation portion 6 examines the other 
section traveling route which has not been examined 
yet. 

[0127] When the foregoing steps S502 to S508 are 
repeated, to terminate, in the section traveling route 
40 generation portion 6, the examination of all the section 
traveling routes represented by the section traveling 
route data stored in the section traveling route storage 
portion 7, the section traveling route deletion processing 
at step S1 07 is terminated. Thereafter, the procedure is 
45 returned to the main routine shown in Fig. 8. 

[0128] Referring nowto Fig. 8 again, when the section 
traveling route deletion processing (at step S107) is ter- 
minated, all the route selection operations are terminat- 
ed. 

50 [01 29] As described in the foregoing, according to the 
route selecting system and the route selecting method 
according to the embodiment, the section traveling route 
in only the section where the vehicle travels upon devi- 
ating from the optimum route, together with its attribute 
55 information, is stored. When the optimum route capable 
of using the section next time is searched for, the user 
is guided on a route obtained by replacing the section 
with the stored section traveling route. 
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[0130] Consequently, a route in which a road on which 
the user once traveled is reflected is found depending 
on the current circumstances, thereby making it possi- 
ble to guide the user 

[0131] Although in the above-mentioned embodi- 5 
ment, description was made of a case where the Dijkstra 
method is used in the optimum route searching portion 
5, another route searching method may be used. Al- 
though in the above-mentioned embodiment, the sec- 
tion traveling route addition processing (step S1 06) and 10 
the section traveling route deletion processing (step 
S107) in the section traveling route generation portion 
6 are performed after the vehicle has reached the des- 
tination point based on the travelinig state processing 
(step S105), they may be performed simultaneously is 
with the traveling state processing (step S105) while the 
vehicle is traveling toward the destination point. 
[01 32] When the route selecting system according to 
the present embodiment is shared among a plurality of 
drivers, the section traveling route data generated by the 20 
section traveling route generation portion 6 may be clas- 
sified for each of the drivers and stored in the section 
traveling route storage portion 7. When any driver is 
guided, the crossing section examination portion 8, the 
guiding route generation portion 9, the map display por- 25 
ton 10, and the simple return route selection portion 12 
may use only the section traveling route data corre- 
sponding to the driver to generate a guiding route. Con- 
sequently, it is possible to guide the optimum route cor- 
responding to each driver. When such processing is per- 30 
formed, information indicating who drives the vehicle 
may be given to each of the above-mentioned constitu- 
ent elements through the information input portion 4. 
[01 33] Furthermore, in the above-mentioned embod- 
iment, all the section traveling routes extracted in the 35 
section traveling route generation portion 6 are de- 
scribed as processing objects. However, some of roads 
extracted as the section traveling routes may not be 
liked by drivers. Examples are snowy roads and narrow 
mounting roads. Therefore, it may be judged by the driv- 40 
er whether or not the section traveling route extracted 
by the section traveling route generation portion 6 is 
stored in the section traveling route storage portion 7. 
Consequently, it is possible to guide a more optimum 
route in which the intention of the driver is reflected. 45 
Such judgment made by the driver may be inputted 
through the information input portion 4. 
[01 34] While the invention has been described in de- 
tail, the foregoing description is in all aspects illustrative 
and not restrictive. It is understood that numerous other so 
modifications and variations can be devised without de- 
viating from the scope of the invention. 



Claims 

1 . A route selecting method for selecting an optimum 
route on a map in the travel of a vehicle, comprising 



the steps of: 

searching for an optimum route between two 
points using map data required to select a 
route; 

collecting traveling tracks on which the vehicle 
travels; 

comparing said optimum route searched for 
and said traveling tracks collected, to store only 
different route parts on the traveling tracks as 
section traveling routes; 
when a user is guided, comparing said optimum 
route searched for and all of said section 
traveling routes stored, to examine whether the 
section traveling route crossing the optimum 
route (hereinafter referred to as a crossing sec- 
tion traveling route) exists; 
replacing, with respect to said crossing section 
traveling route examined, a section on said op- 
timum route which crosses the crossing section 
traveling route with a corresponding part of the 
crossing section traveling route, to generate a 
guiding route; and 

guiding the user using said guiding route gen- 
erated. 

2. The route selecting method according to claim 1, 
wherein 

said guiding step comprises the step of dis- 
playing, when said guiding route is displayed, said 
optimum route, together with the guiding route, in 
such a manner that they can be distinguished. 

3. The route selecting method according to claim 1, 
wherein 

said storing step comprises the step of delet- 
ing, with respect to said section traveling route al- 
ready stored (hereinafter referred to as existing sec- 
tion traveling route), the existing section traveling 
route when the vehicle newly travels on a different 
route in the same section (from the same start point 
to the same end point) as the existing section 
traveling route. 

4. The route selecting method according to claim 2, 
wherein 

said storing step comprises the step of delet- 
ing, with respect to said section traveling route al- 
ready stored (hereinafter referred to as existing sec- 
tion traveling route), the existing section traveling 
route when the vehicle newly travels on a different 
route in the same section (from the same start point 
to the same end point) as the existing section 
traveling route. 

5. The route selecting method according to claim 1, 
wherein 
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said storing step comprises the step of accu- 
mulatively storing the number of times the ve- 
hicle travels on said section traveling route, to- 
gether with the section traveling route, and 
said generating step comprises the step of us- 
ing, forthe replacement, only said crossing sec- 
tion traveling route on which the vehicle travels 
not less than a particular number of times. 

6. The route selecting method according to claim 5, 
wherein 

said storing step comprises the step of reduc- 
ing, with respect to said section traveling route al- 
ready stored (hereinafter referred to as existing sec- 
tion traveling route), the number of times the vehicle 
travels on the existing section traveling route when 
the vehicle newly travels on a different route in the 
same section (from the same start point to the same 
end point) as the existing section traveling route. 

7. The route selecting method according to claim 1, 
further comprising the step of 

examining whether the section traveling route 
including a current position of the vehicle and 
having a point crossing said guiding route in the 
travel direction is stored on the basis of said 
traveling tracks collected and said guiding 
route generated, and generating, when the sec- 
tion traveling route exists, a new guiding route 
from the current position to a destination point 
using the section traveling route and said guid- 
ing route, 

said guiding step comprising the step of guiding 
the user using said new guiding route generat- 
ed when it is determined that the current posi- 
tion of the vehicle deviates from said guiding 
route. 



8. The route selecting method according to claim 1, 
wherein 

said storing step comprises the step of storing 
circumstances where the vehicle travels on 
said section traveling route, together with the 
section traveling route, and 
said generating step comprises the step of us- 
ing, forthe replacement, only said crossing sec- 
tion traveling route whose circumstances 
stored at said storing step conform to the cur- 
rent circumstances. 

9. The route selecting method according to claim 1, 
further comprising the step of 

inputting a route (a traveling track) on which a 
user desires to travel on a map, 
said storing step comprising the step of finding 



said section traveling route using the traveling 
track inputted at said inputting step in place of 
the traveling tracks collected at said collecting 
step. 

5 

10. The route selecting method according to claim 1, 
wherein 

said storing step comprises the step of individ- 
10 ually storing said section traveling route for 

each user, and 

said examining step and said generating step 
each comprise the step of performing process- 
ing using only said section traveling route cor- 
15 responding to the user. 

11. The route selecting method according to claim 1, 
wherein 

said storing step comprises the step of deter- 
20 mining said section traveling route to be stored in 
accordance with judgment given from the user. 

12. A route selecting system for selecting an optimum 
route on a map in the travel of a vehicle, comprising: 

a map data storage portion (1) for storing map 
data required to select a route; 
a current position and traveling track detection 
portion (2) for finding a current position and a 
traveling track of the vehicle; 
an information input portion (4) for inputting 
particular information (a destination point and 
a departure point of a route, a current time zone 
and day of the week, an expected time zone 
t_ 35 and day of the week of departure/arrival, and 

the like.) in accordance with an instruction is- 
sued by a user; 

an optimum route searching portion (5) for 
searching for an optimum route between two 
40 points using said map data and said particular 

information; 

a section traveling route generation portion (6) 
for comparing the optimum route searched for 
by said optimum route searching portion (5) 
45 and the traveling track found in said current po- 

sition and travelling track detection portion (2), 
to extract only different route parts on the 
traveling track as section traveling routes; 
a section traveling route storage portion (7) for 
50 storing said section traveling routes; 

a crossing section examination portion (8) for, 
when the user is guided, comparing the opti- 
mum route searched for by said optimum route 
searching portion (5) and all of said section 
55 traveling routes stored in said section traveling 

route storage portion (7) , to examine whether 
the section traveling route crossing the opti- 
mum route (hereinafter referred to as a cross- 
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ing section traveling route) exists; 
a guiding route generation portion (9) for re- 
placing, with respect to said crossing section 
traveling route examined by said crossing sec- 
tion examination portion (8), a section on said 5 
optimum route which crosses the crossing sec- 
tion traveling route with a corresponding part of 
the crossing section traveling route, to gener- 
ate a guiding route; and 

a map display output portion (10,11) for guiding 10 
the user using said guiding route generated by 
said guiding route generation portion (9). 

13. The route selecting system according to claim 12, 
wherein 15 

said map display output portion (10, 11) dis- 
plays, when said guiding route is displayed, said op- 
timum route, together with the guiding route, in such 
a manner that they can be distinguished. 

20 

14. The route selecting system according to claim 12, 
wherein 

said section traveling route generation portion 
(6) deletes, with respect to said section traveling 
route already stored in said section traveling route 25 
storage portion (7) (hereinafter referred to as exist- 
ing section traveling route), the existing section 
traveling route when the vehicle newly travels on a 
different route in the same section (from the same 
start point to the same end point) as the existing 30 
section traveling route. 

15. The route selecting system according to claim 13, 
wherein 

said section traveling route generation portion 35 
(6) deletes, with respect to said section traveling 
route already stored in said section traveling route 
storage portion (7) (hereinafter referred to as exist- 
ing section traveling route), the existing section 
traveling route when the vehicle newly travels on a 40 
different route in the same section (from the same 
start point to the same end point) as the existing 
section traveling route. 

16. The route selecting system according to claim 12, 45 
wherein 

said section traveling route storage portion (7) 
accumulatively stores the number of times the 
vehicle travels on said section traveling route, so 
together with the section traveling route, and 
said guiding route generation portion (9) uses, 
for the replacement, only said crossing section 
traveling route on which the vehicle travels not 
less than a predetermined number of times. 55 

17. The route selecting system according to claim 16, 
wherein 



said section traveling route generation portion 
(6) reduces, with respect to said section traveling 
route already stored in said section traveling route 
storage portion (7) (hereinafter referred to as exist- 
ing section traveling route), the number of times the 
vehicle travels on the existing section traveling 
route when the vehicle newly travels on a different 
route in the same section (from the same start point 
to the same end point) as the existing section 
traveling route. 

18. The route selecting system according to claim 12, 
further comprising 

a return route selection portion (12) receiving 
said current position found by said current po- 
sition and traveling track detection portion (2) 
and said guiding route generated by said guid- 
ing route generation portion (9) , to examine 
whether the section traveling route including 
the current position and having a point crossing 
said guiding route in the travel direction exists 
in said section traveling route storage portion 
(7) , and generate, when the section traveling 
route exists, a new guiding route from the cur- 
rent position to a destination point using the 
section traveling route and said guiding route, 
said mapdisplay output portion (10, 11)guiding 
the user using said new guiding route generat- 
ed by said return route selection portion (12) 
when it is determined that the current position 
of the vehicle deviates from said guiding route. 

19. The route selecting system according to claim 12, 
wherein 

said section traveling route storage portion (7) 
stores circumstances where the vehicle travels 
on said section traveling route, together with 
the section traveling route, and 
said guiding route generation portion (9) uses, 
for the replacement, only said crossing section 
traveling route whose circumstances stored in 
said section traveling route storage portion (7) 
conform to the current circumstances. 

20. The route selecting system according to claim 12, 
further composing 

a travelling track input portion (3) for inputting 
a route (a traveling track) on which a user de- 
sires to travel on a map, 
said section traveling route generation portion 
(6) using the traveling track inputted to said 
traveling track input portion (3) in place of the 
traveling tracks found by said current position 
and traveling track detection portion (2) , to ex- 
tract said section traveling route. 
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21. The route selecting system according to claim 12, 
wherein 

said section traveling route storage portion (7) 
individually stores said section traveling route 
for each user, and 

said crossing section examination portion (8) 
and said guiding route generation portion (9) 
each perform processing using only said sec- 
tion traveling route corresponding to the user. 

22. The route selecting system according to claim 12, 
wherein 

said section traveling route storage portion (7) 
determines said section traveling route to be stored 
in accordance with judgment given from the user. 

23 A recording medium having a program executed in 
a computer recorded thereon, the program at least 
comprising the steps of: 

searching for an optimum route between two 
points using map data required to select a 
route; 

collecting traveling tracks on which a vehicle 
travels; 

comparing said optimum route searched for 
and said traveling tracks collected, to store only 
different route parts on the traveling tracks as 
section traveling routes; 
when a user is guided, comparing said optimum 
route searched for and all of said section 
traveling routes stored, to examine whether the 
section traveling route crossing the optimum 
route (hereinafter referred to as a crossing sec- 
tion traveling route) exists; 
replacing, with respect to said crossing section 
traveling route examined, a section on said op- 
timum route which crosses the crossing section 
traveling route with a corresponding part of the 
crossing section traveling route, to generate a 
guiding route; and 

guiding the user using said guiding route gen- 
erated. 



route when the vehicle newly travels on a different 
route in the same section (from the same start point 
to the same end point) as the existing section 
traveling route. 

5 

26. The recording medium according to claim 24, 
wherein 

said storing step comprises the step of delet- 
ing, with respect to said section traveling route al- 
10 ready stored (hereinafter referred to as existing sec- 
tion traveling route), the existing section traveling 
route when the vehicle newly travels on a different 
route in the same section (from the same start point 
to the same end point) as the existing section 
15 traveling route. 

27. The recording medium according to claim 23, 
wherein 
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24. The recording medium according to claim 23, 
wherein 

said guiding step comprises the step of dis- 
playing, when said guiding route is displayed, said 
optimum route, together with the guiding route, in 
such a manner that they can be distinguished. 

25. The recording medium according to claim 23, 
wherein 

said storing step comprises the step of delet- 
ing with respect to said section traveling route al- 
ready stored (hereinafter referred to as existing sec- 
tion traveling route), the existing section traveling 



said storing step comprises the step of accu- 
mulatively storing the number of times the ve- 
hicle travels on said section traveling route, to- 
gether with the section traveling route, and 
said generating step comprises the step of us- 
ing, for the replacement, only said crossing sec- 
tion traveling route on which the vehicle travels 
not less than a predetermined number of times. 

28. The recording medium according to claim 27, 
wherein 

said storing step comprises the step of reduc- 
ing, with respect to said section traveling route al- 
ready stored (hereinafter referred to as existing sec- 
tion traveling route), the number of times the vehicle 
35 travels on the existing section traveling route when 
the vehicle newly travels on a different route in the 
same section (from the same start pointto the same 
end point) as the existing section traveling route. 

40 29. The recording medium according to claim 23, fur- 
ther comprising the step of 

examining whether the section traveling route 
including the current position of the vehicle and 
having a point crossing said guiding route in the 
travel direction is stored on the basis of said 
traveling tracks collected and said guiding 
route generated, and generating, when the sec- 
tion traveling route exists, a new guiding route 
from the current position to a destination point 
using the section traveling route and said guid- 
ing route, 

said guiding step comprising the step of guiding 
the user using said new guiding route generat- 
ed when it is determined that the current posi- 
tion of the vehicle deviates from said guiding 
route. 
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30. The recording medium according to claim 23, 
wherein 



said storing step comprises the step of storing 
circumstances where the vehicle travels on 5 
said section traveling route, together with the 
section traveling route, and 
said generating step comprises the step of us- 
ing, forthe replacement, only said crossing sec- 
tion traveling route whose circumstances 10 
stored in said storing step conform to the cur- 
rent circumstances. 



31- The recording medium according to claim 23, fur- 
ther comprising the step of 15 

inputting a route (a traveling track) on which a 

user desires to travel on a map, 

said storing step comprising the step of finding 

said section traveling route using the traveling 20 

track inputted at said inputting step in place of 

the traveling tracks collected at said collecting 

step. 

32. The recording medium according to claim 23, 25 
wherein 



said storing step comprises the step of individ- 
ually storing said section traveling route for 
each user, and 30 
said examining step and said generating step 
each comprise the step of performing process- 
ing using only said section traveling route cor- 
responding to the user. 

35 

33. The recording medium according to claim 23, 
wherein 

said storing step comprises the step of deter- 
mining said section traveling route to be stored in 
accordance with judgment given from the user. 40 
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FIG. 3 a 
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FIG. 4 a 
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FIG. 5 a 
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FIG. 6a 
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FIG. 7a 
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